Abstract: The paper proposes a lossless, a reversible, and a combined data hiding schemes for encrypted images. It uses the concept of Reversible data hiding and Lossless data hiding concept. Using these concepts the data can be embedded into cover image which is encrypted. For encryption of cover image, paillier algorithm is used. The paillier algorithm generates the pair of public private key. In contrast to using an existing cover image to hide messages, the algorithm conceals the source image and embeds secret messages using. This allows extracting the secret messages and source image from a embedded data in encrypted image. The approach offers some advantages. First, the scheme offers the embedding capacity that is proportional to the number of pixel in image. Second, the reversible capability inherited from this scheme provides functionality, which allows recovery of the cover image.

Keywords: Data embedding, reversible, lossless, histogram shrinks.